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Id (54) Title: APPARATUS FOR ITERATIVE HARD-INPUT FORWARD ERROR CORRECTION DECODING 
00 

(57) Abstract: An apparatus for iterative hard-decision forward error correction decoding is described. A method comprises a 
2 binary receiver to convert an optical signal to an electrical signal, the electrical signal having a set of information symbols and a set 

of redundancy symbols, the set of redundancy symbols generated by different forward error correction (FEC) encoding schemes, 
Q and a first of a plurality of decoders coupled with the binary receiver and the plurality of decoders coupled together, each of the 

plurality of decoders to decode the set of information symbols with the set of redundancy symbols in accordance with the different 
^ FEC encoding schemes. 
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APPARATUS FOR ITERATIVE HARD-DECISION FORWARD ERROR 

CORRECTION DECODING 

BACKGROUND OF THE INVENTION 

/ 

Field of the Invention 

[0001] The invention relates to the field of communications. More specifically, the 
invention relates to error correction in communications. 

Background of the Invention 

[0002] In communication networks, forward error correction (FEC) is used to 
protect transmitted information from impairments that occur while being transported in 
a transmission system. In the case of algebraic block code§ (e.g. the Reed Solomon 
code), redundancy symbols are added to the information symbols before transmission 
of a block of symbols. A network element that receives the transmission can correct 
transmission errors as long as the number of corrupted symbols does not exceed a 
certain threshold given by the special construction of the code. 

[0003] An alternative to algebraic coding is iterative coding. Iterative coding 
algorithms have been developed for correction of streams of transmitted information 
where scalar information representing the reliability of a received symbol of the stream 
of transmitted information is available. These iterative coding algorithms are also 
referred to as soft-decision algorithms. 

[0004] However, soft-decision coding techniques generally do not apply in optical 
networks where high transmission rates interfere with the ability to generate reliability 
information for received symbols. Moreover, soft-decision coding algorithms tend to 
have relatively poor performance for streams of transmitted information with low 
probability of bit errors after correction, which occurs in optical networks. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

[00051 The invention may best be understood by referring to the following 
description and accompanying drawings that are used to illustrate embodiments of the 
invention. In the drawings: 

[0006] Figure 1 A is a diagram of exemplary network elements according to one 
embodiment of the invention. 

[00071 Figure IB illustrates input bit error rate (BERi) versus output bit error rate 
(BERo) with three exemplary encoding schemes with 25% of FEC related overhead 
added to the exemplary signals while transmitted according to one embodiment of the 
invention. 

[0008} Figure 2 is a an exemplary flowchart for encoding data according to one 
embodiment of the invention. 

[00091 Figure 3 A is a diagram illustrating exemplary interleaving of two-code 
classes in a matrix according to one embodiment of the invention. 

[0010] Figure 3B is a diagram illustrating exemplary interleaving of a third code 
class into the matrix of Figure 3 A according to one embodiment of the invention. 

[00111 Figure 3C is a diagram illustrating an alternative exemplary interleaving of 
two code classes according to one embodiment of the invention. 

[00121 Figure 4 is a flow chart for the decoding of data according to one 
embodiment of the invention. 

[00131 Figure 5 is a diagram of components of a line card of a network element for 
according to one embodiment of the invention. 
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(00141 Figure 6A is a diagram illustrating an exemplary embodiment of the 
invention of the iterative decoder 505 A of Figure 5 according to one embodiment of {he 
invention. 

[0015] Figure 6B is a diagram illustrating an exemplary embodiment of the 
invention of the iterative decoder/dewrapper and encoder/wrapper 509 according to one 
embodiment of the invention. 

[00161 Figure 7 is a diagram illustrating an iterative decoder with backward 
annotation according to one embodiment of the invention- 

[0017] Figure 8 is a diagram illustrating an iterative decoder with forward 
annotation according to one embodiment of the invention. 
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DETAILED DESCRIPTION OF THE DRAWINGS 

[0018] In the following description, numerous specific details are set forth to 
provide a thorough understanding of the invention. However, it is understood that the 
invention may be practiced without these specific details. In other instances, well- 
known circuits, structures and techniques have not been shown in detail in order not to 
obscure the invention. 

[0019] Figure 1 A is a diagram of exemplary network elements according to one 
embodiment of the invention. In Figure 1, a network element 101 is'coupled with a 
network element 103. A wrapping/encoding unit 107, which will later be described in 
more detail herein, in the network element 101 receives data 105. The data includes a 
set of information symbols. One or more bits may represent each of the information 
symbols. The wrapping/encoding unit 107 adds overhead space to the data 105 
(referred to as wrapping). The wrapping/encoding unit 107 initially fills part of the 
overhead space with administrative information. The administrative information may 
include patterns for code synchronization. The wrapping/encoding unit 107 then fills 
•the remaining overhead space in the data 105 with redundancy symbols derived from 
the information symbols of the data 105. The redundancy symbols are members of 
interleaved code classes, which are later described in more detail herein. The 
wrapping/encoding unit 107 passes the wrapped data 106 to an optical transmitter 109. 
The optical transmitter 109 converts the wrapped data 106 from an -electrical signal to 
an optical signal 108. The optical transmitter 109 then transmits the optical signal 108 
from the network element 101 to the network element 103. In one embodiment of the 
invention, the wrapping/encoding unit 107 and the optical transmitter 109 are separate 
units. In an alternative embodiment of the invention, the wrapping/encoding unit 107 
and the optical transmitter 109 are a single unit. 
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(00201 An optical receiver 1 1 1 in the network element 103 receives the optical 
signal 108. The optical receiver 1 1 1 converts the optical signal 108 into an electrical 
signal that is received wrapped data 1 10 and passes the received wrapped data 1 10 to a 
multiple code class iterative decoding unit 113. The received wrapped data 1 10 is the 
same as the wrapped data 106 if the wrapped data has not been impaired. For the 
purposes of this illustration, it is assumed that the received wrapped data 1 10 is the 
wrapped data 106 with impairments. 

[0021] The multiple code class iterative decoding unit 113 processes the received 
wrapped data 1 10 with the added redundancy symbols to generate processed wrapped 
data 1 12. The multiple code-class iterative decoding unit 113 passes the processed 
wrapped data 1 12 to a de-wrapping unit 115. The multiple code class iterative 
decoding unit 1 13 and the de-wrapping unit 1 15 will later be described in more detail 
herein. 

[0022] The de-wrapping unit 1 15 removes the administrative information and 
overhead space formerly carrying the redundancy symbols from the processed wrapped 
data 1 12. The de-wrapping unit 1 15 then outputs data 117, which is identical to the 
original data 105, except for those locations in the data 117 with uncorrectable error 
constellations. The difference between the original data 105 and the output data 117 is 
referred to as output error rate. Various embodiments of the invention may implement 
the optical receiver 1 1 1, the multiple code class iterative decoding unit 1 13, and de- 
wrapping unit 115 differently. The optical receiver 111, the multiple code class 
iterative decoding unit 1 13, and de-wrapping unit 1 15 may be a single unit; the optical 
receiver 1 1 1 and the multiple code class iterative decoding unit 1 13 may be a single 
unit that is separate from the de-wrapping unit 1 15; or the multiple code class iterative 



5 



WO 03/085841 PCT/US03/09476 

decoding unit 1 13 and the de-wrapping unit 1 15 may be a single unit that is separate 

from the optical receiver 111. 

(0023) Applying hard-decision FEC to optically transmitted data with interleaved 
code classes reduces output bit error rate. 

10024] Figure IB illustrates input bit error rate (BERi) versus output bit error rate 
(BERo) with three exemplary encoding schemes with 25% of FEC related overhead 
added to the exemplary signals while transmitted according to one embodiment of the 
invention. The BERi is the probability of a single bit transmission error whereas the 
BERo is the probability of a single bit being corrupted after decoding a data based on 
an Averaged White Gaussian Noise model. The dotted line labeled U RS (255, 205)" 
illustrates the performance of a single stage Reed-Solomon encoding scheme. The 
dashed line labeled "Simple product decoding" illustrates the performance of a simple 
Reed-Solomon based block product encoding scheme with optimized code parameters. 
The solid line represents the performance of an encoding scheme implementing an 
iterative hard decision decoding of two interleaved code classes with two iterations. As 
illustrated in Figure IB, the encoding scheme that implements iterative hard-decision 
decoding of interleaved code classes outperforms the other exemplaryencooing 
schemes at input BERs that typically occur in optical transmissions. 

100251 Figure 2 is a an exemplary flowchart for encoding data according to one 
embodiment of the invention. At block 201, an encoding scheme is selected. Selecting 
an encoding scheme includes selecting which forward error correction (FEC) -encoding 
procedure is to be used (e.g., BCH encoding, Reed-Solomon encoding, etc.) and 
selecting the parameters to be used with the encoding algorithm. In one embodiment of 
the invention, the set of parameters and procedures are -predefined. In alternative 
embodiments of the invention, the parameters and encoding procedure are retrieved 
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from memory, a user selects the parameters and the encoding procedure, ihe encoding 
procedure is selected at random from a set of encoding algorithms and each encoding 
algorithm has a predefined set of parameters, a set of parameters are -selected from a 
predefined set of parameters at random to be used with a predefined -encoding 
procedure, the parameters and/or the encoding procedure are selected from different 
parameters and/or encoding procedures stored on a wrapping/encoding unit and/or a 

separate storage unit, etc. 

[0026] At block 203, data is received. At block 205, the data is processed with the 
selected encoding scheme to generate a set of code words (i.e., the data along with 
redundancy data) of a first code class. The term code class refers to all code words 
generated with a certain encoding procedure and a certain set of parameters. While in 
one embodiment of the invention different code classes are generated by the same 
encoding procedure using different parameters, in alternative embodiments of the 
invention, different code classes are generated by the same parameters and different 
encoding algorithms, or different encoding algorithms and different sets of parameters. 

[0027] At block 21 1 , a different encoding scheme is selected. The different 
encoding scheme is different in at least one aspect from the previously selected 
encoding scheme (e.g., different parameters, a different encoding algorithmic.). 

[0028] At block 213, the next code class is-generated by applying the selected 
encoding scheme to the encoded data processed at block 205. At block 215, it is 
determined if the encoding is complete. If the encoding is not complete, thenoontiol 
flows back to block 211. If the encoding is complete, then control flows to block 217. 

[00291 At block 217, the encoded data is transmitted. The symbols of the data are 
encoded so that each symbol is a member of at least one code wordof each code class. 
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[00301 While the flow diagrams in the Figures show a -particular order of operations 
performed by certain embodiments of the invention, it should be understood that such 
order is exemplary (e.g., alternative embodiments of the invention may perform certain 
of the operations in a different order, combine certain of the operations, perform certain 
of the operations in parallel, etc.). For example, block 201 and/or block 2 1 1 may not be 
performed if the set of parameters are predetermined. In addition, block 203 may be 
performed before block 201- In another embodiment of the invention, block 201 and 
block 21 1 are performed sequentially or in parallel. 

[0031] Encoding of symbols so that each symbol is a member of at least one code 

word of each code class may be illustrated with a matrix. Figures 3A - 3C are 

* 

diagrams illustrating interleaving of code classes. 

[0032] Figure 3 A is a diagram illustrating exemplary interleaving of two code 
classes in a matrix according to pne embodiment of the invention. In Figure 3 A, 
wrapped data 301 is processed by an encoding procedure 305. The encoding procedure 
305 generates a first code class illustrated as a-set of k 2 code words arranged as rows in 
a matrix 309. Each code word of the first code class includes n\ symbols of which #i 
symbols are information symbols to be protected. The redundancy symbols for the first 
code class are illustrated in the matrix 309 as row redundancy-symbols 31 1 («i - k\ 
redundancy symbols for each row). The first code class corresponds to the first 

dimension of the matrix 309. 

[0033] A second dimension of the matrix 309 is then processed by an encoding 
procedure 306. As previously stated, alternative embodiments of the invention may 
process the matrix 309 with another encoding procedure, with another encoding 
procedure and another set of parameters, etc. The encoding procedure 306 generates a 
matrix 3 1 5. The columns of the matrix 3 1 5 are the code words of the second code 
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class. The code words of the second code class have a block length of n 2l k, 
information symbols, and n 2 - k 2 redundancy symbols for each code word, which are 
illustrated as column redundancy symbols 313. The second code class includes /i, code 
words (i.e., n x columns in the matrix 315). The second code class includes code words 
comprised of the row redundancy symbols 31 1 and redundancy symbols for correction 
of the row redundancy symbols 311. 

[00341 Figure 3B is a diagram illustrating exemplary interleaving of a third code 
class into the matrix of Figure 3 A according to one embodiment of the invention. In 
Figure 3B, an encoding procedure 316 generates a matrix 319. The encoding procedure 
3 1 9 encodes a third dimension of the matrix 306 to generate the matrix 3 1 9 with a third 
code class. The matrix 319 includes third dimension redundancy symbols 317. The 
third dimension redundancy symbols 317 correspond to each diagonal of the code 
words of the third code class. 

[0035] Figure 3C is a diagram illustrating an alternative exemplary interleaving of 
two code classes according to one embodiment of the invention. Figure 3C illustrates 
the encoding procedure 105 generating a stream of interleaved code classes as a two- 
dimensional field 321 . Field 321 includes row code words and column code words. 
Unlike the matrix 315 of Figure 3A, the field 321 includes multiple code words ineach 
row. In the field 321, the code words of the first code class do not align against a single 
code word of the second code class. 

[0036] Interleaving multiple code classes provides for improved forwarderror 
correction. Each single FEC encoding scheme imposes hard restrictions on the 
transmission error distribution, like a fixed error limit per pode word. Interleaving 
multiple code classes enables iterative decoding to widely overcome this limitation of 
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FEC encoding schemes, resulting in drastically improved performance, especially for 
Averaged White Gaussian Noise (AWGN) models. 

[0037] Figure 4 is a flow chart for the decodingof data according to one 
embodiment of the invention. At block 401 data is received. At block 402, the last 
code class (i.e., the last code class that was encoded at a transmitting network element) 
is processed. At block 403, the next code class (i.e., the code class encoded prior to the 
last code class at the transmitting network element) is processed. At block 405, it is 
determined if all of the code classes have been decoded. If all of the<code classes have 
not been decoded, then control flows back to block 403. If all of the code classes have 
been decoded, then control flows to block 407. 

[0038] At block 407 it is determined if any errors were corrected while processing 
all code classes. If any errors were corrected, then control flows from block 407 hack 
to block 402. If no further errors were corrected, then at block 409 the redundancy 
symbols are removed from the received data, 

[0039] Figure 4 illustrates how interleaving multiple code classes enables iterative 
decoding to overcome the limitations of current FEC encoding schemes. For example, 
assume the encoding procedures 305 and 306 individually provide for correction of t\ 
and h transmission errors, respectively. If the number of errors in a code word of the 
first code class exceed t u then that code word typically could not be corrected. Since 
multiple code classes are interleaved and then iteratively decoded, corrected errors in 
the second code class possibly enable corrections in the first code class in a subsequent 
iteration. In other words, correction of an incorrect symbol that is at an intersection of 
code words of the first and second code class may reduce tfie number of errors in code 
word of the first code class below t x . Thus this code word becomes correctable in the 
next iteration round. 
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[00401 As previously indicated, the order of operations illustrated in Figure 4 is 
exemplary. For example, block 405 may not be performed because the number of code 
classes is known. Alternative embodiments of the invention may perform block 407 
differently. Instead of observing performed error correction a fixed number of iterative 
cycles may be given. In addition, another embodiment of the invention may accept a 
certain level of error remaining in the outgoing data. In another embodiment of the 
invention, processing the single code classes (blocks 402 and 403) may be performed in 
parallel in the form of a pipelined architecture as illustrated in Figure 5. 

[00411 Figure 5 is a diagram of components of a line card of a network element 
according to one embodiment of the invention. In Figure 5, a line card 500 includes an 
optical receiver 501 receives wrapped data as an optical signal. The optical receiver 
501 converts an optical signal into an electrical signal. The optical receiver 501 then 
passes wrapped data in electrical signal form to a deserializer 503. The deserializer 503 
arranges the wrapped data for iterative decoding. The deserializer 503 then passes the 
wrapped data to be processed by a series of arbitrary number of iterative decoders 505 A 
- 505F. Each of the iterative decoders 505A - 505F performs at least one iteration of 
decoding on all code classes ofthe wrapped data. The iterative decoder 505F passes 
the wrapped data to an iterative decoder/dewrapper and encoder/wrapper 509. The 
iterative decodei/dewrapper and encoder/wrapper 509 performs at least one more 
iteration of decoding all ofthe code classes ofthe data and dewraps the data. The 
iterative decoder/dewrapper and encoder/wrapper 509 then outputs the data. 

100421 The iterative decoder/dewrapper and encoder/wrapper 509 also receives data 
to be transmitted. The iterative decoder/dewrapper and encoder/wrapper 509 wraps the 
received data as described in Figure 1 A and encodes the received data as previously 
described in Figures 1-2. The iterative decoder/dewrapper and encoder/wrapper 509 
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then passes the wrapped and encoded data to a serializer 511. The serializer 5 1 1 
arranges the wrapped data for transmission. The serializer 5 1 1 then passes the 
serialized wrapped data to an optical transmitter 513. The optical transmitter 513 
converts the serialized wrapped data from an electrical signal to an optical signal and 
transmits the optical signal. 

[0043] The line card 500 and/or the components of the line card 500 include one or 
more machine-readable media. A machine-readable medium includes any mechanism 
that provides (i.e., stores and/or transmits) information in a form readable by a machine 
(e.g., a computer). For example, a machine-readable medium includes read only 
memory (ROM); random access memory (RAM); magnetic disk storage media; optical 
storage media; flash memory devices; electrical, optical, acoustical or other form of 
propagated signals (e.g., carrier waves, infrared signals, digital signals, etc.); etc. 

[00441 The embodiment of the invention illustrated in Figure 5 is scalable by the 
number of iterative decoders coupled together. In addition, the illustrated embodiment 
of the invention provides substantial board space savings by implementing theencoder 
and the decoder as a single component. Various embodiments of the invention may 
implement the iterative decoders differently. For example, the iterative decoders 505 A 
_ 5Q5F may be implemented as a single iterative FEC decoder, the iterative decoders 
505 A - 505F and the decoding function in the iterative decoder/dewrapper and 
encoder/wrapper unit 509 may be implemented as a single unit. 

[0045] Figure 6A is a diagram illustrating an exemplary embodiment of the 
invention of the iterative decoder 505A of Figure 5 according to one embodiment of the 
invention. In Figure 6A, the iterative decoder 505 A is for decoding two code classes. 
In Figure 6A, a column decoder 601 of the iterative decoder 505A receives wrapped 
data. Thecolumndecoder601decodeseachcolumnofthereceiveddata After 
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decoding each column of the received data, the column decoder 601 passes the data to a 
data reorderer 603A. The data reorderer 603A rearranges the data received from the 
column decoder 601 from a column perspective to a row perspective. The data 
reorderer 603A then passes the reordered data to a row decoder 605. The row decoder 
605 decodes the received data as rows of a matrix. The row decoder 605 then passes 
the data to a data reorderer 603B. The data reorderer 603B rearranges the data from the 
perspective of rows to columns. The data reorderer 603B then passes the reordered 
data to the next iterative decoder. 

100461 Figure 6B is a diagram illustrating an exemplary embodiment of the 
invention of the iterative decoder/dewrapper and encoder/wrapper 509 according to-one 
embodiment of the invention. In Figure 6B, the iterative decoder 505F passes data to 
the iterative decoder/dewrapper and encoder/wrapper ("hybrid unit") 509. The data 
passes through the column decoder 601 A, data reorderer 603 A, and a row decoder 
605A, similar to each of the iterative decoders 505A-505F. The row decoder 605A 
passes the data to the dewrapper 611. Thedewrapper611 dewraps the data similar to 
the dewrapping previously described in Figure 1. The hybrid unit 509 also includes a 
wrapper 613. The wrapper 613 receives data to be transmitted and wraps the data 
similar to the wrapping previously described with respect to Figure 1. The wrapper ^ 
passes the wrapped data to a row encoder 615. The rowcncoder 615 fills income of 
the space added by the wrapper 613 with row redundancy symbols. The row encoder 
6 1 5 then passes this data to a data reorderer 603B. The data reorderer 603B reorders 
the data from a row perspective to a column perspective. The data reorderer 603B men 
passes the reordered data to a column encoder 607. The column encoder^? fills the 
rest of the space added by the wrapper 613 with column redundancy symbols. The 
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column encoder 607 then passes the data out of the iterative decoder/dewrapper and 

encoder/wrapper 509. 

[0047] Figure 7 is a diagram illustrating an iterative decoder with backward 
annotation according to one embodiment of the invention. The iterative decoder 
illustrated in Figure 7 is an exemplary three code class iterative decoder. For simplicity 
it is assumed, that each code class is of algebraic nature comprising the computation for 
syndromes as a first step. An iterative decoder 700 illustrated in Figure 7 includes 
syndrome computation units 703 A - 703C. Alternative embodiments of the invention 
may include more or less syndrome computation units. Error pattern computation units 
709A - 709C are coupled with the syndrome computation units 703 A - 703C. The 
iterative decoder 700 receives data having three code classes. The received data is 
stored in a FIFO 701 A- The received data is also sent to the syndrome computation 
units703A-703C. 

[00481 The syndrome computation unit 703 A computes the syndrome for the third 
code class. The syndrome computation unit 703 A passes the syndrome to an^rror 
pattern computation unit 709A. The error pattern computation unit 709A calculates 
error patterns for error correction and also calculates a back annotation. The 
corrections determined by the error pattern computation unit 709A are applied to the 
data stored in the FIFO 701 A. The resulting data is stored in a FIFO 701B. The 
calculated back annotation is passed from the error pattern computation unit 709A to 
the syndrome computation units 703B and 703C. Since syndrome computation is 
linear, the syndrome computation units 703 A - 703C compute their syndromes in 
parallel, hence the syndrome computation unit 703B has calculated a syndrome for the 
second code class. The syndrome computation unit 703B adds the received back 
annotation to its computed syndrome. The syndrome computation unit 703B then 
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passes the syndrome with back annotation to the error pattern computation unit 709B. 
The error pattern computation unit 709B performs the same task as the error pattern 
computation unit 709 A. for the second code class. 

[0049J The error pattern computation unit 709B applies the computed error 
correction information to the data stored in the FIFO 701B. The resulting data is -stored 
in a FIFO 701 C. The error pattern computation 709B passes the back annotation 
computed for the second code class to the syndrome computation unit 703C. The 
syndrome computation unit 703C should have computed a syndrome for the first code 
class and added the first code classes back annotation. The syndrome computation unit 
703C then adds the back annotation for the second code class to its syndrome and 
passes the computed syndrome to the error pattern computation unit 709C. The error 
pattern computation unit 709C determines error correction information and applies the 
information to the data stored in the FIFO 701C. The resulting data is then passed to the 
next iterative decoder. 

100501 Iterative decoding of interleaved code classes with backward annotation 
reduces latency from decoding each code class. The error patterns of a code class C t 
may be computed immediately after error pattern computation of a code class C 2 has 
completed. 

[0OSl| Figure 8 is a diagram illustrating an iterative decoder with forward 
annotation according to one embodiment of the invention. An iterative decoderSOO 
illustrated in Figure 8 is similar to the iterative decoder 700 illustrated in Figure 7. The 
iterative decoder 800 includes syndrome computation units S03A - S03C. Alternative 
embodiments of the invention may include more or less svndrome computation units. 
Error pattern computation units 809A - 809C are coupled with thesyndrome 
computation units 803A - 803C. The iterative decoder 800 receives data having three 
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code classes. The received data is stored in a FIFO 801 A. The received data is also 
sent to the syndrome computation units 803A - 803C. 

[0052J The syndrome computation unit 803A computes the syndrome for the third 
code class. The syndrome computation unit 803A passes the syndrome to an error 
pattern computation unit 809A. The error pattern computation unit 809A calculates 
error patterns for error correction and also calculates a back annotation. The 
corrections determined by the error pattern computation unit 809A are applied to the 
data stored in the FIFO 801 A. The resulting data is stored in a FIFO 80 IB. The 
calculated back annotation is passed from the error pattern computation unit 809A to 
the syndrome computation units 803B and 803C. Since syndrome computation is 
linear, the syndrome computation units 803 A - 803C compute their syndromes in 
parallel, hence the syndrome computation unit 803B has calculated a syndrome for the 
second code class. The error pattern computation unit 809A also stored its computed 
results in a buffer 811 for transmission to a syndrome computation unit of the next 
iterative decoder ("forward annotation"). The syndrome computation unit 803B adds 
the received back annotation to its computed syndrome. The syndrome computation 
unit 803B then passes the syndrome with back annotation to the error pattern 
computation unit 809B. The error pattern computation unit 809B performs the same 
task as the error pattern computation unit 809 A for the second code class. 

[0053] The error pattern computation unit 809B applies the<computed error 
correction information to the data stored in the FIFO 801B. The resulting data is*tored 
in a FIFO 801C. The error pattern computation 809B passes the back annotation 
computed for the second code class to the syndrome computation unit S03C and stores 
the computed error pattern in the buffer 81 1 for transmission to a syndrome 
computation unit of the next iterative decoder. The syndrome computation unit «03C 
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should have computed a syndrome for the first code class and added the first code 
classes back annotation. The syndrome computation unit 803C then adds the back 
annotation for the second code class to its syndrome and passes the computed 
syndrome to the error pattern computation unit 809C. The error partem computation 
unit 809C determines error correction information and applies the information to the 
data stored in the FIFO 801C. As with the error pattern computation units 809A - 
809B, the error pattern computation unit 809C passes its computed error pattern to the 
buffer 81 1 for transmission to a syndrome computation unit of the next iterative 
decoder. The data stored in the FIFO 801C passed to the next iterative decoder. 

(00541 In one embodiment of the invention, the buffer 81 1 temporarily hosts 
computed annotations to be transmitted to the syndrome computation units of the next 
iterative decoder as indicated by the error pattern computation units. In alternative 
embodiments of the invention, <jrror pattern-computation unite pass forward annotation 
information to a buffer specifically corresponding to the-error pattern computation unit 
of an iterative decoder and a syndrome computation unit of the next iterative-decoder. 
In another embodiment of the invention, error pattern computation units of an iterative 
decoder pass computed error patterns directly its corresponding syndrome computation 
unit of the next iterative decoder. Forward annotation reduces latency. 

[0055] The described iterative decoding may be implemented by instructions stored 
on one or more machine-readable media. Thus, a machine-readable medium includes 
any mechanism that provides (i.e., stores and/or transmits) information in a form 
readable by a machine (e.g., a computer). Forcxample, a machine-readable medium 
includes read only memory (ROM); random access memory (RAM); magnetic disk 
storage media; optical storage media; flash memory devices; electrical, optical, 
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acoustical or other form of propagated signals (e.g., carrier waves, infrared signals. 

digital signals, etc.), etc. 

[0056] As previously described, iterative hard decision decoding of interleaved 
code classes enables forward error correction for optical transmissions. 

[0057] While the invention has been described in terms of several embodiments of 
the invention, those skilled in the art will recognize that the invention is not limited to 
the embodiments of the invention described. The method and apparatus of the 
invention may be practiced with modification and alteration within the spirit and scope 
of the appended claims. The description is thus to be regarded as illustrative instead of 
limiting on the invention. . 
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CLAIMS 

What is claimed is: 



1 . An apparatus comprising: 

a binary receiver to convert an optical signal to an electrical -signal, the -electrical 
signal having a set of information symbols and a -set of redundancy 
symbols, the set of redundancy symbols generated by -diTferent forward 
error correction {EEC) encoding -schemes; and 

a first of a plurality of decoders coupled with the binary receiver and the 

plurality of decoders -coupled together, -each of the plurality of decoders 
to decode the set of information symbols with the^set of r-edundancy 
symbols in accordance with the different FEC -encoding -schemes. 

2. The apparatus of claim 1 wherein the plurality of decoders are coupled together 
serially. 

3. The apparatus of claim 1 wherein the different FEC encoding schemes are the 
same FEC encoding algorithm with different parameters. 

4. The apparatus of claim 1 wherein the different FEC encoding-schemes are 
different FEC encoding algorithms. 

5. The apparatus of claim 1 further comprising a deserializer-coupled with the 
binary receiver to de-serialize the electrical signal. 

6. The apparatus of claim 1 further comprising a decoder/de-wrapper coupled with 
one of the plurality of decoders, the unit to decode the set of information symbols with 
the set of redundancy symbols in accordance with the different FEC-encoding schemes 
and to remove the set of redundancy symbols. 
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1 7. The apparatus of claim 1 further comprising a de-wrapper coupled with one of 

2 the plurality of decoders, the de-wrapper to remove the set of redundancy symbols. 

1 8. The apparatus of claim 1 further comprising a decoder/de- 

2 wrapper/encoder/wrapper unit coupled with one of the plurality of decoders, the 

3 decoder/de-wrapper/encoder/wrapper unit to decode the set of information -symbols 

4 with the set of redundancy symbols in accordance with the different FEC encoding 

5 schemes, to remove the set of redundancy •symbols, to receive asecond set of 

6 information symbols, to add overhead space and overhead information to the set of 
redundancy symbols, and to encode the set of information symbols with the different 



7 



8 FEC encoding schemes. 



1 9. The apparatus of claim 8 further comprising a binary transmitter coupled with 

2 the decoder/de-wrapper/encoder/wrapper unit, the binary transmitter to convert an 
electrical signal received from the decoder/de-wrapper/encoder/wrapper unit to an 



3 



4 optical signal. 



10. The apparatus of claim 8 further -comprising a serializer coupled with the 
decoder/de-wrapper/encoder/wrapper unit, the -serializer to serialize anelectrical-signal 
received from the decoder/de-wrapper/encoder/wrapper unit. 



1 11. An apparatus comprising: 

2 a binary receiver to receive an optical signal and to convert the optical -signal to 

3 an electrical signal; 

4 an iterative forward error correction (FEC) decoder coupled with thebinary 

5 receiver, the iterative FEC decoderto repeatedly^ecode each code class 

6 of a set of data having multiple interleaved code classes a givennumber 

7 of times; and 
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a dewrapper coupled with the iterative FEC decoder, the dewrapper to remove 
redundancy symbols and overheard information from the set of data. 

1 2. The apparatus of claim 1 1 further comprising a wrapper coupled with the 
dewrapper to add overhead space and overhead information to data to be transmitted 
from the apparatus. 

13. The apparatus of claim 12 further comprising a serializer coupled with the 
dewrapper. 

14. The apparatus of claim 13 further comprising a transmitter coupled with the 
serializer. 

15. The apparatus of claim 1 1 further comprising an encoder coupled with the 
dewrapper, the encoder to encode data to be transmitted from the apparatus. 

1 6. An apparatus comprising: 
a first decoder having 

a plurality of forward error correction (FEC) encoding scheme decoders 
alternatingly coupled with a plurality of data reorderers, each of 
the plurality of FEC encoding scheme decoders*) decode data in 
accordance with different FEC encoding schemes andeachof the 
plurality of data reorderers to arrange the data for a^ubsequent 
one of the plurality of FEC encoding scheme decoders; and 
a second decoder coupled with the first decoder. 

17. The apparatus of claim 16 further comprising a de-wrapper coupled with the 
second decoder, the de-wrapper to remove redundancy symbols from the data. 
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1 1 8. The apparatus of claim 1 6 wherein each o f the plurality data reorderers arranges 

2 the data in accordance with a corresponding dimension. 

1 19. The apparatus of claim 16 further comprising a binary receiver coupled with the 

2 first decoder, the binary receiver to convert a signal from optical to electrical, the signal 

3 having the set of information symbols and the first and second set of redundancy 

4 symbols. 



1 20. 


An apparatus comprising: 


2 


a first decoder having 


3 


a first buffer to receive a set of data, the set of data including a set of 


4 


code words, 


5 


a first syndrome computation unit to receive the set of data and to 


6 


compute a first syndrome for the set of data in accordance with a 


7 


first forward error correction (FEC) encoding scheme, 


8 


a first error pattern computation unitxoupled with the first syndrome 


9 


computation unit, the first error pattern computation unit to 


10 


compute a first error pattern with the first syndrome, to update 


11 


the set of data in the first buffer, and to compute a first value, 


12 


a second buffer coupled with the first buffer, the second buffer to 


13 


receive the updated set of data, 


14 


a second syndrome computation unit coupled with the first error pattern 


15 


computation unit, the second syndrome computation unit to 


16 


receive the set of data and to compute asecond syndrome for the 


17 


set of data in accordance with asecond FEC encoding scheme, to 


18 


receive the first value and to update, the second syndrome with 


19 


the first value, 


20 


a second error pattern computation unit <x>upled with the second 


21 


syndrome computation unit and the second buffer, the second 
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error pattern computation unit to compute a second error pattern 
and to update the set of data in the second buffer, and 
a second decoder coupled with the first decoder, the second decoder to receive 
the set of data from the first decoder. 

21. The apparatus of claim 20 further comprising a binary receiver coupled with the 
first decoder, the binary receiver to convert a signal from optical to electrical, the-signal 
having the set of data. 

22. The apparatus of claim 20 further comprising a de- wrapper coupled with the 
second decoder, the de-wrapper to remove redundancy symbols from the set of data. 

23. The apparatus of claim 20 further comprising: 
the first decoder further having 

the second error pattern computation unit to compute a second value, 
a third buffer to receive the updated set of data from thesecond buffer, 
a third syndrome computation unit coupled with the first and second 

error pattern computation units, the third syndrome computation 
unit to compute a third syndrome and to update thesyndrome 
with the second value, and 
a third error pattern computation unit coupled with the thirdsyndrome 
computation unit, the third error pattern computation unit to 
compute a third error patter for the set of data and to update the 
set of data in the third buffer. 

24. The apparatus of claim 20 further comprising a third buffer coupled with the 
first and second error pattern computation units and a third and fourth syndrome 
computation units of the second decoder, the third buffer to receive the first value and 
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4 the second value and to send the first value to the third syndrome computation unit and 

5 to send the second value to the fourth syndrome computation unit. 

1 25. The apparatus of claim 20 further comprising: 

2 the second decoder having 

3 a third syndrome computation unit coupled with the first and the second 

4 error pattern computation units of the first decoder, the third 

5 syndrome computation unit to receive the first value and the 

6 second value, and 

7 a fourth syndrome computation unit coupled with the first and second 

g error computation units of the first decoder, the fourth syndrome 

9 computation unit to receive the first and second value. 

1 26. An apparatus comprising: 

2 a binary receiver to receive a signal and to convert the signal from optical to 

3 electrical, the signal having a set of data; 

4 a first decoder coupled with the binary receiver, the first decoder to decode the 

5 set of data in accordance with a plurality of different forward error 

6 correction (FEC) encoding schemes; 

7 a second decoder coupled with the first decoder, the second decoder to decode 

8 the set of data in accordance with the plurality of different FEC 

9 encoding schemes; 

10 a de-wrapper coupled with the second decoder, the de-wrapper to remove 
t j redundancy symbols from the set of data; 

,2 a wrapper to receive a second signal, the second signal having asecondset of 

13 data, the wrapper to add overhead space and overhead information to t 

14 second set of data; 

15 an encoder coupled with the wrapper, the encoder to encode thesecondset of 

16 data with the plurality of different FEC encoding schemes; and 
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17 a binary transmitter coupled with the encoder, the binary transmitter to convert 

18 t h e second signal from electrical to optical. 

1 27. The apparatus of claim 26 wherein the first and second decoder each comprise a 

2 plurality of FEC encoding scheme decoders alternatingly coupled with a plurality of 

3 data reorderers, the each of the FEC encoding scheme decoders to decode the set of 

4 data in accordance with a different one of the plurality of different FEC encoding 

5 schemes and the plurality of data reorderers to arrange the set of data. 

1 28. The apparatus of claim 26 wherein the first and second decoder each comprise: 

2 a first buffer, 

3 a first syndrome computation unit; 

4 a first error pattern computation unit coupled with the first syndrome 

5 computation unit and the first buffer, 

6 a second buffer coupled with the first buffer, 

7 a second syndrome computation unit coupled with the first error pattern 

8 computation unit; and 

9 a second error pattern computation unit coupled with the second syndrome 

10 computation unit and the second buffer. 

1 29. The apparatus of claim 28 wherein the first and second error pattern 

2 computation units of the first decoder are coupled with the first and second syndrome 

3 computation units of the second decoder. 

1 30. The apparatus of claim 28 wherein the first and second error -pattern 

2 computation units are coupled with a third buffer that is<:oupled withihe first and 

3 second syndrome computation units of the second decoder. 
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1 31. The apparatus of claim 26 further comprising a serializer coupled with the 

2 binary transmitter and the encoder, the serializer to serialize the second set of data. 

1 32. The apparatus of claim 26 further comprising a deserializer coupled with the 

2 binary receiver and the first decoder, the deserializer to deserialize theset of data. 

1 33. A system comprising: 

2 a first network element having 

3 a wrapper to add overhead space and overhead information to a set of 

4 data, 

5 an encoder coupled with the wrapper, the encoder to encode theset of 

6 data in accordance with a plurality of different forward error 

7 correction <FEC) -schemes, 

8 a binary transmitter coupled with the encoder, the binary transmitter to 

9 convert the-set of data from an electrical -signal to an optical 

10 signal; and 

1 1 a second network element coupled with the first network element, thesecond 

12 network element having 

13 a binary receiver to convert theset of data firom the opticalsignal to -the 

14 electrical signal, 

15 a first decoder coupled with the binary receiver, the first decoder to 

16 decode the set of data in accordance with the plurality of 

17 different FEC encoding schemes, 

18 a second decoder coupled with the first decoder, the second decoder to 

19 decode the set of data in accordance with the plurality of 

20 different FEC encoding schemes; and 

21 a de-wrapper coupled with the second decoder, the de-wrapper to 

22 remove overhead space, overhead information, and redundancy 

23 symbols from the set of -data. 
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1 34. The system of claim 33 further -comprising: 

2 the first network element having 

3 a third decoder to decode a second set of data in accordance with the 

4 plurality of different FECencoding schemes, and 

5 a fourth decoder coupled with the third decoder, the fourth decoder to 

6 decode the second set of data in accordance with the plurality of 

7 different FEC encoding schemes. 

1 35. The system of claim 33 further comprising: 

2 the second network element having 

3 a second wrapper to add overhead-space and overhead information to a 

4 second-set of data, 

5 a second encoder coupled with the second wrapper, the second encoder 

6 to encode the second set of data in accordance with the plurality 

7 of different forward error-correction (FEC) -schemes, and 

8 a second binary transmitter coupled with the second encoder, the second 

9 binary transmitter to -convert the second set of data from a second 

10 electrical signal to a second optical signal 
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